//#define _CRT_SECURE_NO_WARNINGS
//
//
//
//#include<bits/stdc++.h>
//#include<map>
//using namespace std;
//int arr[200005] = { 0 };
//typedef long long ll;
//int n;
//int main()
//{
//	ios_base::sync_with_stdio(0);
//	cin.tie(0);
//	cout.tie(0);
//	cin >> n;
//	for (int i = 0; i < n; i++)
//	{
//		cin >> arr[i];
//	}
//	ll sum = 0;
//	ll ret = 0;
//	for (int i = n - 1; i >= 1; i--)
//	{
//		sum += arr[i];
//		ret += sum * arr[i - 1];
//	}
//	cout << ret;
//	
//	return 0;
//}